Power-of-two sampling in redundancy systems: The impact of assignment constraints

A classical sampling strategy for load balancing policies is power-of-two, where any server pair is sampled with equal probability. This does not cover practical settings with assignment constraints which force non-uniform sampling. While intuition suggests that non-uniform sampling adversely impacts performance, this was only supported through simulations, and rigorous statements have remained elusive. Building on product-form distributions for redundancy systems, we prove the stochastic dominance of uniform sampling for a four-server system as well as arbitrary-size systems in light traffic.     

Subword complexity of the Fibonacci–Thue–Morse sequence: The proof of Dekking’s conjecture

Recently F. M. Dekking conjectured the form of the subword complexity function for the Fibonacci–Thue–Morse sequence. In this note we prove his conjecture by purely computational means, using the free software Walnut.     

给定度序列图的覆盖成本和反向覆盖成本的研究

具有n个顶点且度序列为(m,2,…,2,1,…,1)(1的重数为m)的连通图不止一个(这些图均为树),而每个树对应唯一一个段序列(l₁,l₂,…,l_m).通过对任意一树移动最长段的悬挂点到最短段悬挂点的方式得到另一树,比较前后两树的覆盖成本和反向覆盖成本,给出了具有最小覆盖成本和反向覆盖成本的极树,并且进一步给出了取得最小覆盖成本和反向覆盖成本的顶点.     

On amenability of two-generator groups

A discrete group G is amenable if there exists a finitely additive probability measure on G which is invariant under left translations and is defined on all subsets of G. It is proved that if the group is generated by two elements and is amenable then there are words being relators whose most of the consecutive pairs of the letters belong to a certain four-element set of pairs. This fact is applied to reproving non-amenability of a braid group. The same group provides an example showing that such type of condition is not su?cient for amenabilty.     

Relaxation dynamics in a stochastic bosonic Josephson junction

We consider a bosonic Josephson junction in the Bose-Hubbard two-mode approximation where some of the parameters are corrupted by physically meaningful noise processes and study the corresponding relaxation dynamics towards its equilibrium state. We show with numerical simulations that this model can essentially capture all the important features observed in a recent experiment regarding the relaxation dynamics in one-dimensional bosonic Josephson junctions, namely the damped oscillations of the population imbalance and the relative phase, as well as the large final coherence factor. We expect that this work will further motivate research about the origin of relaxation mechanism in these systems.     

汽配件颜色喷涂顺序问题的TSP转化与建模

汽配件颜色喷涂顺序问题通常以生产线上相邻汽配件颜色切换次数少为最优目标,以进一步降低生产成本.该类问题具有所有汽配件都必须喷涂一次且只喷涂一次的特点,为此提出了TSP转化与建模的方法.将待喷涂汽配件定义为TSP顶点,任意两个待喷涂汽配件的颜色切换定义为顶点的距离,仿照TSP问题构建0-1规划模型;类似于顶点距离,将某些汽配件的颜色或类别不相邻要求定义为0-1矩阵,巧妙地构造了喷涂生产的约束条件.该建模方法简单快速,通用性高,适用于具有类似特点的各类生产实践问题.     

Analyzing the coexistence of DSRC and Wi-Fi networks using the Poisson line Cox process

Vehicular networks can aid in traffic monitoring, autonomous driving, and car accidents prevention. Yet, the deployment of these networks has been delayed due to the limited spectrum, especially for the case of unlicensed operations. To handle this issue, the Federal Communications Commission (FCC) proposed to permit Wi-Fi devices to operate in the 5.9 GHz band allocated to the intelligent transportation system (ITS). In a recent work, we analyzed the impact of the coexistence of dedicated short range communications (DSRC) and Wi-Fi on future DSRC network deployments by developing a stochastic geometry analytical model that considers a dynamic medium access probability (MAP) of DSRC nodes which uses carrier sense multiple access with collision avoidance (CSMA/CA). This previous work was based on the standard 2D homogeneous Poisson Point Process (PPP) model. In this work, we model the roads using the more applicable but more complex Poisson line process (PLP) Cox point process. We generate performance metrics represented through coverage probability and area system throughput, and we compare these results to our earlier work. The importance of this work is two-fold. First, it allows a further understanding of the impact of DSRC-Wi-Fi coexistence on future DSRC network deployments, and second, it highlights the effectiveness of the PLP in modeling the distribution of vehicles in an area by producing more accurate performance results.